ISSN 2074-1863 Ufa Mathematical Journal. Volume N. (2012). Pp. 1-J7} 



UDC 517.929 



EXAMPLES OF DARBOUX INTEGRABLE DISCRETE 
EQUATIONS POSSESSING FIRST INTEGRALS OF AN 
ARBITRARILY HIGH MINIMAL ORDER 
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Abstract. We consider a discrete equation, defined on the two-dimensional square lattice, 
which is linearizable, namely, of the Burgers type and depends on a parameter a. For any 
natural number N we choose a so that the equation becomes Darboux integrable and the 
minimal orders of its first integrals in both directions are greater or equal than N. 
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1. Introduction 
The most general form of the discrete Burgers equation introduced in [I] reads: 

(^n+l,m+l 0n+l,rn) \^n,rnMn,rn TW,ni) ^n,m.+l [Un,m-{-l /3n,m) 
__ * \P^n+l,m'^"n-\-l > m '~1n+l,m)'U"n,mi ^n,mj $n;rni'~1n,rn 7^ 

Here n, m are arbitrary integers, qj„ )TO , P n ,mi Jn,m are known complex parameters, while u n ^ m 
is an unknown complex-valued function. Eq. ([I]) can be obtained by the discrete Hopf-Cole 
^ transform (see e.g. (2j) 

u n,m = {^) 

from the following non-autonomous linear equation: 

^n+l,m+l Otn,mVn+l,m Pn,iri^n,m+l '~fn,rn'Un,rn- (3) 

In the completely autonomous case, the discrete Burgers equation ([I]) can be rewritten in the 
^ form: 

-P){Un, m + l)u ny m+l 
y—\ ={u n ,m+l - P){Un+l,m + l)u n ,m- 

This equation was known [3] earlier than ([I]). It has been noticed in [4] that there is one more 
^ autonomous particular case of eq. ([!]), namely, the equation 

n,m 

=«(Mn,m+l - fi)(Un+l,m + l)u n ,m 

generalizing |4]). Unlike eq. Q, the last equation ^ is related by ^ to a non-autonomous 
linear equation. 

In this paper we consider the particular case (3 = 7 of eq. ^ which, after a rescale, can be 
expressed in the form: 

( u n+l,m+l + l)( M n,m ~ ^) u n,m+l = a ( u n,m+l + l)( M n+l,m — ^) u n,m- (6) 
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Here a ^ is a complex parameter. Corresponding to eq. (J6]) particular case of the linear 
equation ^ is: 

V n +l,m+l + v n,m+l — tt n (f n +i i?n — V n)Tn ). (7) 

Our aim is to show that there exist equations of the form ^ possessing first integrals of an 
arbitrarily high minimal order. 
Discrete equations of the form 

Un+l.m+l f(Un,mj ^n+l,r?u ^ra,m+l ) j (8) 

defined on the two-dimensional square lattice, are analogues of the hyperbolic equations 

u xy = F(x,y,u,u x ,u y ). (9) 

There is an example similar to eq. ^ in the class (|9]), see [5] and a discussion at the very end 
of the present paper. 

2. Definitions 

An equation of the form ^ is Darboux integrable if it has two first integrals Wi, W 2 : 

(Ti - 1)W 2 = 0, W 2 = w^ m (u n , m+ i 2 ,u ntm+ i 2+1 , M n , m+ fc 2 ), (10) 

(T 2 - l)Wi = 0, Wi = w^ m (u n+hyrn , u n+h+hm , . . . , u n+kum ). (11) 

Here li,l 2 ,ki,k 2 are integers, such that l\ < ki, l 2 < k 2 , and Ti,T 2 are operators of the 
shift in the first and second directions, respectively: T x h nm = h n+ x,m, T 2 h n ^ m = h n>m+ i. We 
suppose that the relations ( TofTT ) are satisfied identically on the solutions of the corresponding 



equation ([8]). The form of Wi,W 2 given in (ToJTT) is the most general possible form. The 



functions u n+ i tm+ j, with i,j ^ 0, are expressed in terms of u n+ ^ m , u n , m +j by using eq. (|8j). 
The dependence of W\ on u ntm+ j,j 7^ 0, and of W 2 on u n+ i im , i 7^ 0, is impossible. We will call 
W\ the first integral in the first (or n) direction, and W 2 will be called the first integral in the 
second (or m) direction. 

It is obvious that, for any first integrals W\, W 2 , arbitrary functions Q\,Q 2 of the form 

n 1 = n 1 (w 1 ,Tf 1 w l ,...,T? jl w 1 ), 

Q 2 = Q 2 {W 2 ,T^W 2 , . . .,T± j2 W 2 ) 
are also the first integrals. In particular, using the shifts, we can rewrite the first integrals 



W 1 ,W 2 of (jlpjlllj as: 

Wi = w^ m (u n ^ m ,u n+hm , . . . ,U n+k ,m), k>l, 

W 2 = wi 2 m( M n,m, «n,m+l, • • • > U n>m+ i), I > 1. 

We assume here that ^ 0, a dWl 4 0, #^ ^ 0, ® W2 ^ for at least some n, m. The 

numbers k,l are called the orders of these first integrals W\, W 2 , respectively: 

ord W 1 = k, ord W 2 = I. 



It is clear due to (12) that the orders of first integrals of a given equation are unbounded 
above. We are going to construct such examples for which the minimal (or lowest) orders of 
their first integrals may be arbitrarily high. 
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3. Transition to the linear equation 

In spite of the fact that the transform ^ is not invertible, sometimes such transformations 
allow one to rewrite conservation laws and generalized symmetries from one equation to another, 
see e.g. [6] for the discrete-differential case. We are going to transfer first integrals from ^ to 
^ and backward and to reduce in this way the problem to the case of the linear equation ([7]). 

Here we present four lemmas on the transfer first integrals from (|6| to §f§ and backward to- 
gether with corresponding explicit formulae. More precisely, we discuss some relations between 



the first integrals (13) of eq. ^ and first integrals W\,W 2 of eq. ([?]): 

Wi = u>S? m (v n , m , v n+ x im , v n+ ^J, k>l, 

Lemma 1. // eq. ^ possesses a first integral W\ of an order k, then eq. ^ has a first 
integral W% of the order k = k + 1. 

Proof. Using the transform ([2]), we obtain 



(1) / ^n+l,m ^n+2,m Vn+k+l,m 



Wt = < 

\ ^n,m ^n+l,m ^n+k,r. 

It is clear that j? Wl ^ 0, » dWl — ^ for at least some n, m, and therefore W\ not only is 



yi^ (2) / Vn+l,m Vn+l,m+l Vn+l,m+l 

VV 2 ^n.m I > > * * * ) 



nontrivial (i.e. cannot depend on n,m only) but also it has the order k + 1. Due to (12) this 
order may become not minimal. 

Lemma 2. // eq. ^ possesses a first integral W 2 of an order I, then eq. ^ has a first 
integral W 2 of an order I, such that 1 ^ I ^ I. 

Proof. Using the transform (J5]), we are led to: 

~ ; 

By induction on I we can prove that 

v n+l,rn+l = v n+l,m ~ v n,m+l + Ki, I 'n, mi v n,m+li ■ ■ ■ i v n,m+l-l)- 

It is clear that 

dW 2 _ dw { n}n d ( a nl v n+hm - v niin+ i + . . . \ ^ Q 
dv ntm+ i du n ^ m+ i dv n ^ m+ i \ v n ^ m+ i J 

for some n,m, and therefore W 2 is nontrivial. Its order is not greater than I. 

Lemma 3. // eq. ^ has a first integral W\ of an order k, and W\ is linear w.r.t. 
v n ,m, v n+ i im , . . . , v n+ ~ k m , then eq. ^ possesses a first integral W\ of the order k — k. 

Proof. Using the transform ^2a) and the property (12), we obtain the relations 



_ TxWj _ ao,n+l,mVn+l,m + Ql,n+l,m^n+2,m + ■ ■ ■ + a k,n+l,m V n+k+l,m 
W\ O'0,n,m^n,m 0'l,n,rn'^n+l,m ~\~ ■ ■ ■ ~\~ n m ^ n +fc m 

&0,n+l,m'Un+l,m / '^n,m ®'l,n+l,m'Un+ 2 ,m/ V n ,m ~\~ ■ ■ ■ ~\~ Clj^ n _t_-^ m V Jl _ l _j i .^ m / fn,m 
^0,n,m ^l^m^n+l,??!/ ^n,m ~\~ ■ ■ ■ <2j£. n m ^n+k m/^ n i m 

OO^+l^Mn.m + • • • + a k,n+l,m U n+k,m U n+k-l,m • • • U n,m 
Q>0,n,m + • • • + a k,n,m U n+k-l,m U n+k-2,m ' ' ■ U n,m 

It is not difficult to check that -p^- ^ 0, B 9Wl ^ for at least some values of n, m. 

OU n , m OU „+'k,m 



(15) 
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Lemma 4. If eq. ^ has a first integral Wi of an order I, and W 2 is linear w.r.t. 

+ j, then eq. ^ possesses a first integral W% of the order I — I + 1. 



n,mi 



Proof. By using the property (12) we obtain 

T 2 W 2 Vn.m+l^n.m+l + bi,n,m+l v n,m+2 + • • • + bi n ,m+l V n,m+l+i 



w, 



2 



W2 ^Q,n,m v n,m + °l,n,m v n,m+l + • • • + ^l nm v nm J r l 

bo,n,m+l^n,m+l / ^n,m ^1,71,771+1^71,771+2/ ^n,m ~\~ ■ ■ ■ ~\~ n m+X^n m+X+tl ^ n > m 
bo,n,m ^1, 71,771^71,771+1/ "n,m " ' ^| n mPn m+i/'^ n < m 

bo,n,m+lZ n ,m + • • • + ^f, n ,m+l ^n,m+i^n,m+j- 1 - - ; ^n,m 
bo, n ,m + • • • + bi jn>m ^ n ,m+i-l^n,m+i-2 ' • ' ^n,m 

It follows from eqs. @ and Q that 

_ ^n,m+l n ^"n,m 1 



(16) 



Vn,rn ^n,m+l 1 



4. First integrals of the linear equation (|7|) 

We will use some necessary conditions of the Darboux integrability derived for the discrete 
case in |7j. Those conditions were formulated there for autonomous equations of the form 
(pi). We can reformulate and prove those conditions for the case of the non-autonomous linear 
equation ([7]). 

We can rewrite eq. ^ in the form 

(T 2 - « n )(Tx + lK, m + 2a n v n>m = 0. (17) 
By using the discrete Laplace transformation [7] 

V n ,m,j = (Tl + a J_1 )fn,m,j-l, j > 1, ^n,m,0 = V n>m , (18) 

we can introduce a sequence of unknown functions f„, m ,j satisfying the equations 

(T 2 - a n+ i){T x + a J > n , OTjj + a n+J (l + a> w - = 0. (19) 

The last relations are proved by induction on j. One of the necessary conditions is formulated 
in terms of functions K n j\ 

K n>j = a n+j (l + a j ), j>l, K nfi = 2a n . 

The following theorem has been taken from [7]. 



Theorem 1. If eq. (17) possesses a first integral W\ of an order k, then there exists k, 
^ k < k, such that K n ^ — 0. 

In a similar way, we can rewrite eq. ^fj) in the form 

(Ti + 1)(T 2 - a* 1 - 1 )^ + a/^l + a)v n , m = 0. (20) 
Using the second discrete Laplace transformation 



v 



n,m,j 



(T 2 - a n J )v n ,m,j-1, j > 1, ^n,m,0 = U n,™> (21) 



we can define a sequence of unknown functions v n ,m,j which satisfy the equations 

(Ti + 1)(T 2 - n" 1 : )/•„,,,.,• + ^"^(l + a J+1 )^, mj = 0. (22) 
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The last relations are proved by induction on j. The second of the necessary conditions is 
formulated in terms of functions H, 



n ~*- 1 (l + ar 7 ' +1 ), j > 0. 



The following theorem has been taken from [7]. 



Theorem 2. If eq. (20) possesses a first integral W 2 of an order I, then there exists I, 



< / < I, such that H n j = 0. 

Let oln be a root of —1, such that: 

-1, 



(23) 



For any N > 1, such a root always exists, for example, = exp(in/N). Let us now consider 
eq. Q with ot — ojjy. It follows from Theorems [l] and [2] for this equation that the orders of any 
its first integrals in the first and second directions must be such that: 



ord Wi > N + 1, ord W 2 > N. 



(24) 



On the other hand, we can construct first integrals for eq. ([?]) with a = of such orders in 
an explicit form. Eqs. (19) and (22) with j — N and j — N — 1, respectively, take the form: 



(T 2 + a^)(T 1 -l) 
(T 1 + 1)(T 2 + 

<^N)^n,m,N-l 



0. 
0. 



(25) 



So we can find first integrals for these equations (25) in the first and second directions, respec- 
tively: 



W x = 
W 2 



\m „ —nm 

) oi N 



(T\ — l)fn,m,Af, 

(-l) n (T 2 + a N )v n ^ N ^. 



(26) 



By using the Laplace transformations (18) and (21), we obtain first integrals for eq. ([7]) in the 
following explicit form: 



W x = (-l) m a^ m (T! - l)(T a + a^- A )(T! + a 1 ^ 1 ) ...(T 1 + l)v 

(T 2 - a 



Wo 



■l) n (T 2 + a^)(T 2 - a£-" +1 )(T 2 - a 



n— 1 » 

V / 



(27) 



We can see that both these first integrals are nontrivial, W\ is expressed in terms of 
v n>m , f„+i, m , . . . , v n+N+hm , while W 2 is expressed in terms of f n , m , t> n , m +i, . . . , v n>m+N . Both 
and W 2 are linear w.r.t. t> nm and its shifts. We derive that 



ordt^i = N + 1, 



ordW 2 = N 



(28) 



and that these orders are minimal, taking into account the property (24). 



For example, if N = 1, then aN = — 1, and we have first integrals of the minimal orders: 

fa = (-l) (1 - n) ">„ +2 , m - 1V»), ^2 = (-l)Xm+l + U n , m . 



If iV = 2, then a/v = ±i, and the first integrals read: 



Wx 



i \m„ —nm , 
-1) Qfjv ( 



V n +3,m — Vn+l,m + Ol}Sf{V n+2 . 



W 2 = (-l) n (v n . m+2 + a n N (a N - l)u n , m +i - a 



,.2n-l \ 
TV u n,mJ- 
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5. First integrals of eq. rt6 



We consider here the equation (|6]) with a = a at, where is defined by (23). Using Lemmas 



3| and |4| together with the formulae (15) and (16), we construct first integrals W\ and W 2 for 
eq. (]6j), starting from the first integrals (27). Their orders are: 



oidW x = ordW 2 = N + 1. 



(29) 



From Lemmas [T] and [2] and the relations (28) it follows that the minimal orders of first integrals 
of eq. (|6| in both directions must be greater or equal than N. We are led to the following 
theorem: 



Theorem 3. Eq. (|6j) with a = is Darboux integrable. The minimal orders of its first 
integrals in both directions must be equal to N or N + 1 . 

It follows from this theorem that there exist Darboux integrable discrete equations among 
equations of the form (J6|, such that the minimal orders of their first integrals in both directions 
are arbitrarily high. 

For eq. ^ with ct = ct\ = —1, we obtain the following first integrals: 



Wi = (-1)- 



Wo 



In the case when a = a 2 = ±i, the first integrals read: 



-1) 



n (w n ,m+l + u n,m+2){u r 



1) 



(^n,m ~\~ ^7i,m+l ) (^n,m+2 ~\~ 1) 



W 1 

w 2 



"2, 



a 2 



a 2 



1^n+2,mUn+l,mUn,m ~r Oi2Un-\-l,m'^'n,m ^n,m <^2 
n (w n ,jn — l)(tt2(w„ im _|_3 + M n ,m+2)(\,m+l — -0 — ( M n,m+3 + l)( M n,m+2 + ^n,m+l) 

)(« ra,m 1) (^n,m+2 4" l)(w njm -|-i 4~ Un,m)) 



In the paper |4] a method is presented which uses so-called annihilation operators [8] and 
which allows one to construct first integrals of low orders and to show that those orders are 
minimal. By using this method we have checked that four first integrals given just above have 
the minimal orders. We believe that all first integrals of eq. ^ with a = which can be 
constructed by the scheme presented in this paper have the minimal orders. 

As it has been said above, there is a hyperbolic equation [5] of the form (|9]), namely, 



U 



2N 
x + y 



(30) 



which is analogues to eq. ^ with a = oln in the sense that the minimal orders of first integrals 
of such equations (30) may be arbitrarily high. Unlike eq. (30), which is symmetric under 



the involution x ■<->• y, the discrete equation ^ is not symmetric under n -H- m, and its first 
integrals in different directions have quite different forms. The second difference is that eq. ^ 
is of the Burgers type with linearizing transformation ([2]), while linearizing transformation for 
eq. (30) has the form 



y 



where v(x,y) is a solution of a hyperbolic linear equation. 
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